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Abstract — Pseudo-chaotic  time  hopping  (PCTH)  is  a  recently 
proposed  modulation  scheme  for  UWB  impulse  radio;  PCTH 
exploits  concepts  from  symbolic  dynamics  to  generate  aperiodic 
spreading  sequences.  In  this  paper,  we  present  a  general  analytical 
expression  for  the  average  BER  (bit-error-rate)  of  a  synchronous 
multi-access  PCTH  system,  as  a  function  of  the  cross-correlation 
between  the  users’  signatures  in  an  AWGN  (additive  white  Gaiis- 
siau  noise)  channel.  Also,  it  U  shown  that  with  enough  users  an 
error  floor  In  the  BER  can  develop. 


I.  INTRODUCTION 

Over  the  last  decade,  there  has  been  a  great  interest  in 
communication  based  on  impulse  radio.  These  systems  make 
use  of  ultra-short  duration  pulses  which  yield  ultra-wideband 
(UWB)  signals  characterized  by  low  power  spectral  densi¬ 
ties  [1],  [2].  UWB  systems  are  particularly  promising  for 
short-range  wireless  communications  as  they  potentially  com¬ 
bine  reduced  complexity  with  low  power  consumption,  low 
probability-of-intercept  (LPI)  and  immunity  to  multipath  fad¬ 
ing.  Namely,  in  [3],  [4],  it  was  first  demonstrated  that  UWB 
signals  do  not  suffer  fading  and,  therefore,  only  a  small  fading 
margin  is  required  to  guarantee  reliable  communications.  The 
successful  deployment  of  UWB  technology  depends  strongly 
on  the  development  of  efficient  multiple  access  techniques.  Ex¬ 
isting  UWB  communication  systems  employ  pseudo-random 
noise  (PN)  time  hopping  for  multi-access  purposes  combined 
with  pulse-position  modulation  (PPM)  for  encoding  the  digital 
information.  An  analysis  of  the  multi-user  capabilities  of  such 
systems  has  been  presented  by  Scholtz  et  al  in  [5],  [6]. 

Recently,  it  has  been  suggested  that  aperiodic  codes  may 
be  used  to  reduce  the  spectral  features  of  the  transmitted  sig¬ 
nal  [7].  In  this  work,  we  consider  the  pseudo-chaotic  time  hop¬ 
ping  (PCTH)  scheme  described  in  [8].  PCTH  exploits  concepts 
from  symbolic  dynamics  [9]  to  generate  aperiodic  spreading 
sequences  that,  in  contrast  to  fixed  (periodic)  PN  sequences, 
depend  on  the  input  data.  The  PCTH  scheme  combines  pseudo- 
chaotic  encoding  with  a  multilevel  pulse-position  modulation. 
The  pseudo-chaotic  encoder  operates  on  the  input  data  in  a  way 
that  resembles  a  convolutional  encoder  [10].  Its  output  is  then 
used  to  generate  the  time  hopping  sequence,  resulting  in  a  ran¬ 
dom  distribution  of  the  inter-pulse  intervals. 
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In  this  paper  we  present  a  multiple  access  technique  for 
the  PCTH  communication  scheme,  that  we  call  MA-PCTH. 
In  MA-PCTH,  each  pulse  transmitted  by  the  original  PCTH 
scheme  is  replaced  by  a  pulse-train,  different  for  each  user. 
Each  pulse-train  represents  the  user  “signature”,  very  much  like 
in  CDMA  (code-division  multiple  access)  schemes  [11],  but 
now  in  the  time  domain.  The  signal  for  each  user  is  demodu¬ 
lated  using  a  pulse  correlator  followed  by  maximum-likelihood 
detection  [10]. 

This  paper  is  organized  as  follows.  In  Sec.  II,  we  recall  the 
basic  MA-PCTH  modulation  scheme.  In  Sec.  Ill,  die  general 
expression  of  the  BER  performance  is  presented,  followed  by 
the  conditions  for. an  error  floor  in  Sec.  IV.  Simulation  results 
are  shown  in  Sec.  V. 

II.  MULTI-ACCESS  PSEUDO-CHAOTIC  TIME  HOPPING 

In  this  section  we  recall  the  basics  of  PCTH  [8]  and  MA- 
PCTH  [14].  PCTH  exploits  symbolic  dynamics  to  embed  user 
input  data  into  a  pseudo-chaotic  sequence.  A  simple  example 
of  a  chaotic  map  is  the  Bernoulli  shift  [12],  defined  as: 

Xjk+i  =  2xk  mod  1  (1) 

The  state  x  can  be  expressed  as  a  binary  expansion: 

oo 

x  =  0.b1b2b3...  =  J22~jbi'  (2) 

J  =  1 

with  bj  equal  to  either  “0”  or  “1”,  and  i  €  /  =  [0, 1). 

In  PCTH,  the  Bernoulli  shift  (1)  is  approximated  by  means 
of  a  finite-length  (M-bit)  shift  register,  R.  The  output  of 
the  pseudo-chaotic  encoder  is  used  to  drive  a  pulse-position 
modulator  (PPM).  Each  pulse  is  positioned,  dependent  on  the 
pseudo-chaotic  modulation,  within  a  periodic  frame  of  period 
Tp.  In  other  words,  only  one  pulse  is  transmitted  within  each 
frame  time.  If  the  pulse  occurs  in  the  first  half  of  the  frame  a 
“0”  is  being  transmitted,  otherwise  a  “1”.  Each  pulse  can  oc¬ 
cur  at  any  of  N  =  2M  discrete  time  instants,  where  M  is  the 
number  of  bits  in  the  shift  register,  R.  The  PCTH  receiver  com¬ 
prises  a  pulse  correlator,  matched  to  the  pulse  shape,  followed 
by  a  pulse-position  demodulator  (PPD)  and  a  detector.  In  the 
simplest  case  the  binary  message  may  be  retrieved  by  means  of 
a  threshold  detector  at  the  output  of  the  PPD.  For  more  details, 
see  reference  [8). 
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Fig.  I.  Simplified  block  diagram  of  the  MA-PCTH  scheme. 


Fig.  1  shows  a  simplified  block  diagram  (for  the  generic  j-th 
user)  of  the  MA-PCTH  multiple  access  scheme.  The  input 
to  the  system  is  an  i.ld.  (independent  identically  distributed) 
source  of  binary  data,  b±  \  where  the  subscript  denotes  the 
Jr-th  bit  The  input  sequence  feeds  the  pseudo-chaotic  encoder 
whose  output,  drives  the  N-PPM  modulator  producing  the 
time  bopping.  In  MA-PCTH,  the  output  of  the  modulator  is 
used  to  trigger  a  pulse-train  generator  corresponding  to  the  spe¬ 
cific  signature,  associated  with  the  j-th  user.  In  this  work, 
we  consider  a  slotted  system  where  the  periodic  frames  (of  pe¬ 
riod  7»  corresponding  to  the  different  users  are  synchronized 
with  each  other.  Each  frame  is  sub-divided  into  N  slots  of  <L- 
ration  Tf  (—  Tp/N),  In  turn,  each  slot  contains  Nc  chips;  cor¬ 
respondingly,  the  chip  time  is  given  by  Tc  =  T0/Nc.  In  our 
analysis  we  assume  that,  for  each  user,  the  pulse-trains  are  con¬ 
fined  within  the  slot  time  i.e.  the  user  signatures  do  not 
invade  adjacent  slots.  This  also  implies  that,  within  a  given 
frame  time  7>,  two  generic  users  (j)  and  (k)  will  either  trans¬ 
mit  in  different  slots  or  collide.  The  situation,  for  a  single  frame 
period,  is  Illustrated  in  Fig.  2. 

The  transmitted  signal,  aw>(t),  for  the  j-th  user  can  be  ex¬ 
pressed,  for  each  frame,  as: 


ATe-l 

*W(0  =  X  -  lTc  -  d*)T,)<  t  €  [0, 7>] 

where  €  {0, 1}  (/  =  0, . . .  ,  Nc  —  1)  is  the  binary  sequence 
representing  the  j-th  user's  signature.  tup(f)  is  the  pulse  wave¬ 
form  that  in  this  work  is  assumed  to  be  rectangular: 


0  <  t  <  tp 
otherwise 


where  tp  is  the  pulse  duration,  and  tp  <  Tc.  So,  for  each  infor¬ 
mation  bit,  b^\  a  pseudo-chaotic  iterate  dj^  €  {0, . . .  N  - 1) 
is  generated  and  the  pulse-train  for  the  j-th  user  is  transmitted 
in  the  corresponding  slot,  within  the  frame. 


In  general,  with  Nu  users  transmitting  simultaneously,  the 
input  to  the  j-th  receiver  will  be:  r(f)  =  5u>(t)+n£>(f)-fn(t), 
where  the  term  n^f)  accounts  for  the  multi-access  interfer¬ 
ence  (MAI),  caused  by  the  remaining  (Nu  - 1)  users. 

Referring  to  Fig.  1,  die  j-th  receiver  comprises  a  pulse  corre¬ 
lator  for  the  pulse  waveform  tup(t).  The  output  of  the  correlator 
is  given  for  slot  a  by: 

/*(i+i)n+.r, 

ft*  =  /  ^  tvp(r)r(r)dTt  i  =  0, . . .  ,  Nc  -  1 

*/irq+«r. 

which  is  sampled  a!  each  chip  time,  Tc .  The  samples  pai  ut 
then  fed  into  a  (digital)  transversal  matched  filter  (13],  In  the 
case  under  consideration,  die  weights,  a,,  should  coincide  with 
the  user  signature,  that  is:  Oi  =  c^\  i  =  0,...  ,NC  -  1. 
Thus,  the  output  of  the  transversal  filter  for  slot  s  is: 

tf.-l 

v.0)  =  X  a  =  0,...,N-l  (3) 

t=0 

where  die  subscript  s  runs  over  the  number  of  slots  per  frame. 
The  pulse-position  demodulation  is  carried  out  by  applying 
a  maximum-likelihood  criterion  on  each  frame.  Namely,  the 
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Fig.  2.  Sketch  of  the  periodic  frame  for  the  MA-PC  iH  scheme  with  three 
users.  The  frame  period,  TV,  is  divided  into  N  slots,  each  of  dunUxxi  T»(= 
Tf/N).  Note  the  different  “signatufts*  ssvtciifrd  with  the  different  users. 
Users  0)  and  (k)  exhibit  a  collision  in  the  third  slot  (s2\. 
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most  likely  slot,  is: 

arg ma ot{y^ , $  =  0, ; . .  ,N  -1} 

Finally,  the  estimate  Sjj^  of  the  transmitted  bit  (for  the  j-th 
user)  can  be  obtained  by  means  of  a  threshold  detector. 

III.  Theoretical  Bit  Error  Rate 

In  this  section  we  analyze  the  bit-error-rate  performance  of 
the  MA-PCTH  scheme.  The  SNR  (signal-to-noise  ratio)  is  de¬ 
fined  by  Eb/No, where  Eb  is  the  energy  per  user  bit  and  No  is 
the  single-sided  noise  power  spectral  density  (cr*  =  No/2)  of 
the  AWGN  (additive  white  Gaussian  noise).  We  assume  that 
the  receiver  tries  to  demodulate  the  data  transmitted  by  user  1 
in  the  presence  of  multiple  access  interference  introduced  by 
the  (Nu  —  1)  other  users.  The  cross-correlation  value  with  each 
user  is  normalized  to  the  auto-correlation  value  of  user  1.  We 
present  a  detailed  analysis  for  the  three-user  case  and  provide  a 
general  BER  expression  for  an  arbitrary  number  of  users. 

A.  Three-User  Case 

If  three  users  are  present,  all  three  can  transmit  in  different 
slots  (event  denoted  by  A),  all  three  can  transmit  in  the  same 
slot  (event  B),  or  each  of  the  three  possible  pairs  of  users  can 
transmit  in  the  same  slot  (events  Cu,  C23)  C13).  Specifically, 
Cij  corresponds  to  users  i  and  j  transmitting  in  die  same  slot 
and  the  remaining  user  in  a  different  slot  The  average  error 
probability,  Pet  of  detecting  user  1  in  the  wrong  slot  is: 

Pe  —  P{error\A)P{A)  4-  P{error\B)P{B)  -f 
+P(error|Cri2)P(Cri2)  + 

+P(error|C23)P(G23)  +  P  (error \C[Z)P  (C13) 

Assuming  all  users  transmit  Li.d.  (independent  identically  dis¬ 
tributed)  binary  data,  P(A)  =  (N  -  1  )(N  —  2 )/N2tP  ( B )  = 
l/N\  and  P(C12)  -  P(C23)  =  P(C'i3)  =  {N  -  1  )/N\ 
P(error\A)  is  obtained  by  modifying  the  symbol  error  proba¬ 
bility  of  N- ary  orthogonal  signaling  [10],  by  considering  that 
users  1, 2  and  3,  each  transmit  in  different  slots: 

P(efror\A)  —  — L=  J  |l  -  $  (y  -  ^2^72)  - 

(p  -  y/2Sl^  $(y)N‘3]  eT  (l'~V2~rL  dy  (4) 

where:  $(2:)  =  f*Q oe~*rdtf  Si  =  Ei/Nqvs  the  SNR 

of  user  1,  with  Pi  the  transmitted  energy  of  user  I,  and  jj  = 
cjl)cP  denotes  the  periodic  cross-correlation  between 
user  1  and  j.  On  the  other  hand,  P(error|S)  is  obtained  by 
considering  that  the  interference  due  to  user  2  and  user  3  ap¬ 
pears  in  the  same  slot  occupied  by  user  1: 

P(error\B)  =  ^  /"  [l  ~  Sfr)*"1]  * 

(v-n/3S1(1+-t2  -Hf3))a  ’ 

•e  3  dy  (5) 


The  effect  of  users  2  and  3  transmitting  in  the  same  slot  as  user 
1  can  be  readily  seen  from  Eq.  (5)  as  effectively  improving  the 
SNR  and  decreasing  the  error  probability  of  user  1. 

The  probability  of  error  for  the  remaining  events  C12,  C23, 
and  Ci 3  can  be  calculated  using: 


P(error\Cij)  =  •—  J  [l  -  $  (y  -  \/2Si7d) 


$(j/)W~2]  e' 


dy  (6) 


where  74  denotes  the  total  cross-correlation  of  users  transmit¬ 
ting  in  the  same  slot,  but  different  from  the  slot  occupied  by 
user  t,  and  7,  indicates  the  total  cross-correlation  of  users  oc¬ 
cupying  the  same  slot  as  user  1.  Then,  P(error|Ci2)  is  found 
by  setting  {7*  =  73, 7,  =  72}, P  (error|Ci3)  k  by  set¬ 
ting  {7 d  —  72, 7*  =  73},  while  P(error|C23)  can  be  obtained 
by  setting  {7d  =  72  +  73, 7.  =  0}. 


B.  General  case 

For  Nu  users,  we  generalize  the  previous  considerations  to 
the  following  interference  event  denoted  by  C.  There  are  n  slots 
indexed  by  i  =  1, . . . ,  n,  different  from  the  slot  used  by  user 
1,  and  slot  %  contains  a,int  erfering  users.  The  slot  occupied  by 
user  1  receives  contributions  from  iV*  — 1— a*  interferers 
and  all  the  others  slots  are  not  used.  The  probability  that  user  1 
is  detected  in  the  wrong  slot  is  given  by  [14]: 


P(error|C)  = 
1 

V2n 


2ir  L  1  \  k=i  ) 


•exp 


-\  [v-y/lSi  (l+  .  £ 


v(*) 


dy 


(7) 


where  7^’^  represents  the  cross-correlation  between  user  1 
and  the  interferer  indexed  by  k}  in  the  slot  indexed  by  i,  while 
7<fc)  is  the  cross-correlation  between  the  interfering  user  in¬ 
dexed  by  k ,  and  user  1 . 

In  order  to  calculate  the  average  probability  of  error  in  the 
general  case,  we  need  an  expression  for  the  probability  of  each 
of  the  possible  interference  events.  The  average  probability  of 
error  is: 

Pc  =  P(error|A)P(i4)  +  P(error|B)P(P)  +  Pc(C")  (8) 

A  denotes  the  event  where  all  users  transmit  in  the  same  slot, 
B  is  the  event  where  all  users  transmit  in  different  slots,  and  Cf 
denotes  the  collection  of  all  other  interference  events.  It  follows 
that:  P(A)  =  (N  —  1  )(N  -  2)  -  •  •  {N  -  (JV*  -  l))/NN*-\ 
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and  P(B)  =■ l/N***  *.  Moreover, 

P(error\A)  =  J  j[  -  i(y)N~N'  •  (9) 

P(error\B)  =  ~  J  j[  -  *(«/)W_1]  •  (10) 

•e  a  dy 

where  again  7j  denotes  die  periodic  cross-correlation  between 
users  1  and  j.  In  practice,  for  equal  cross-correlations  7^  =  7, 
P€{C)  can  be  calculated  as  the  weighted  average  of  the  prob¬ 
ability  of  error  of  all  interference  events  (except  A  and  £): 

1  a*-i  <*a  <»i  ao 

A*1  ca=2  aa=2  q.^2  aj*=2 

^  ^  ^  ^  Nu-ai-...-ax-i  j 

A-l 

(Ar-l)(JV-2)...(JV-(JV„-^ai)-(A-l)). 

<=1 

a2Pe(A1,u4j,. ..  ,£0)  +  .. .  +  aoPe(Ai,A2,...  ,0*0)] 

(11) 

where,  a<>=  min(JVu  -  1,  AT*  -  £*= 2  a*)-  &  is  the  number 
of  slots  in  which  two  users  transmitted,  and  £3  is  the  num¬ 
ber  of  slots  in  which  three  users  transmitted,  etc.  In  Eq.  (11), 
Knox  —  L(^)J  is  the  maximum  number  of  different  possible 
interference  events  within  a  single  frame.  This  occurs  when 
Nu/2  pairs  of  users  interfere.  The  number  of  users  who  trans¬ 
mit  in  slots  with  no  interfering  users  is  o0c^u“  In 

the  above  expression,  the  events  A\ , . . .  ,  Ax  correspond  to  ai 
users  transmitting  in  the  same  slot,  as  users  transmitting  in  the 
same  slot  but  different  than  the  Ai  users,  etc.  The  superscript  1 
indicates  that  user  1 ,  the  user  of  interest  is  included  in  that  set 
For  all  cases,  in  order  to  calculate  the  BER,  we  need  to  con¬ 
vert  symbol  errors  to  bit  errors.  Namely,  we  convert  the  prob¬ 
ability  of  detecting  user  1  in  a  wrong  slot,  Pt>  to  the  bit  error 
probability  Pb .  The  errors  which  consist  of  confusing  the  slot 
used  by  user  1  with  any  of  the  other  N  —  l  slots  are  equiprob- 
able  and  occur  with  probability:  Pt/{N  - 1)  =  Pt/(2M  -  1). 
Let’s  assume,  without  loss  of  generality,  that  die  binary  infor¬ 
mation  digit  transmitted  by  user  1  is  zero;  then  the  probability 
that  the  receiver  makes  a  bit  error  is  the  probability  of  confus¬ 
ing  the  slot  where  user  1  is  transmitting  with  any  of  the  last 
N/2  slots  in  the  frame.  Thus, 

oM-l  p 

p*  =  w^iPc  »  1  (12> 


IV.  Error  Floor  Condition 

If  only  two  users  are  present,  for  each  frame,  they  transmit 
either  in  the  same  slot  or  in  different  slots.  The  maximum  inter¬ 
ference,  due  to  the  total  cross-correlation,  yrias  just  a  single 
term,  that  due  to  user  2,  If,  as  required  to  discriminate  among 
different  users,  the  cross-correlation  between  users  1  and  2  is 
less  than  unity  no  error  floor  is  present.  For  more  than  2  users, 
the  condition  for  die  existence  of  an  error  floor  is: 

Nu 

TT  =  £>,'>1  (13) 

In  this  work  we  chose  7j  —  7  =  0.5625,  so  three  users  is  die 
minimum  number  of  users  for  which  an  error  floor  develops, 
since  yp  =  1.125.  The  event  causing  die  error  floor  is  C23  in 
Sec.  III-A.  The  error  floor  occurs  because  P  (error]  C23)  -*■'  1 
as  SNR  — ♦  00.  This  can  be  seen  from  Eq.  (6)  whidi  for 
has  Trf  =  7r  =  1.125,  and  7,  =  0.  The  error  floor  value  is 
then  given  by:  P(C23)  ~  (N  -  1  )/N2. 

If  three  or  more  users  are  present,  the  value  of  the  error  floor  • 
is  the  sum  of  the  event  probabilities,  P(Cf),  where  die  condi¬ 
tion  (13)  is  met  It  follows  that  the  error  floor  can  be  expressed 
as: 

ftt/w  =  i?e(C/)  I  (14) 

isNJi-00 

V.  Simulation  Results 

This  section  reports  die  BER  simulation  results  for  the  MA- 
PCTH  scheme  and  compares  them  with  the  theory. 

In  our  previous  work  we  have  shown  that  the  BER  perfor¬ 
mance  improves  with  decreasing  cross-correlation  [14].  This 
is  consistent  with  the  fact  that  orthogonal  signaling  results  in 
the  best  possible  BER  performance. 

In  tbe  simulations  we  used  M  «=  8  bits  corresponding  to 
N  =  256  PPM  levels,  with  Nc  =  32  chips/slot  In  each  of 
the  multi-user  cases,  a  32-bit  signature  sequence  was  assigned 
to  the  different  users.  The  binary  sequences  that  we  chose  to 
use  were  randomly  selected.  One  constraint  imposed  on  die 
sequence  selection  process  was  that  each  sequence  should  con¬ 
tain  an  equal  number  of  ones  (specifically  16  ones  and  16  ze¬ 
ros).  This  maintains  a  constant  energy  across  all  users.  The 
randomly  selected  sequences  have  a  periodic  cross-correlation 
value  to  user  1 ,  the  user  of  interest,  of  0.5625.  Fig.  3  shows 
the  analytically  calculated  (using  Eq.  (8))  and  simulated  two-, 
three-,  and  four-user  bit-error-rate  curves.  Since  the  maximum 
cross-correlation  in  the  two-user  case  does  not  meet  die  crite¬ 
rion  of  Eq.  (13),  no  error  floor  is  present  (see  Fig.  3(a)).  With 
7  set  to  0.5625,  Eq.  (13)  is  first  satisfied  for  three  users.  The 
maximum  cross-correlation,  77*, in  the  three-user  case  is  27  = 
1.125.  The  three-user  case  is  shown  in  Fig.  3(b)  where  die  er¬ 
ror  floor  is  due  to  the  event  C23,  as  discussed  in  Sec.  III-A  and 
Sec.  IV.  The  value  of  the  error  floor  is  the  corresponding  coef¬ 
ficient,  P(Ca 3)  ==  (N  —  l)/^2.  Converting  from  symbol  error 
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rate  to  BER  using,  Pb{C2z)  —  23)*  we  find  the  floor 

to  be  1.953E-03.  Eq.  (1 1)  can  be  used  to  calculate  the  expected 
performance  of  the  4-user  case.  Fig.  3(c)  shows  the  simulated 
and.  calculated  performance  with  72  =  73  =  74  —  0.5625. 
Notice  that  the  error-floor  value  increases  with  the  number  of 
users. 


VI.  Conclusions 

The  success  of  MA-PCTH  as  a  communication  system  de¬ 
pends  on  how  many  users  can  be  supported  at  a  sufficiently 
low  error  rate  and  a  sufficiently  high  data  rate.  In  this  paper  we 
have  presented  a  general  expression  for  the  average  probability 
of  error  for  synchronous  MA-PCTH.  We  have  shown  that  the 
BER  is  dependent  on  the  total  cross-correlation  and  thus  the 
number  of  users.  Also,  an  error  Aoot  exists  if  the  total  cross¬ 
correlation  exceeds  one. 
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Fig.  3.  Simulated  and  analytical  BER  performance  of  the  two-,  three-,  and 
4-usef  cases  of  the  MA-PCTH  scheme  (7  =  0.5625). 
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